теорема минимального разреза

теорема минимального разреза

 

теорема минимального разреза
теорема минимального среза

[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

Тематики

  • информационные технологии в целом

Синонимы

  • теорема минимального среза

EN

  • minimal-cut theorem


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "теорема минимального разреза" в других словарях:

  • Теорема Форда — Фалкерсона — теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый поток и… …   Википедия

  • Теорема Форда–Фалкерсона — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть …   Википедия

  • Теорема Форда — Фалкерсона  теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый… …   Википедия

  • Теорема Холла — (или теорема о свадьбах), утверждает, что если в двудольном графе для любого любые элементов одной из долей связаны по крайней мере с элементами другой, то граф разбивается на пары. Названна в честь английского математика Филипа… …   Википедия

  • Форда-Фалкерсона теорема — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан… …   Википедия

  • Транспортная сеть — В теории графов транспортная сеть   ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из …   Википедия

  • Сильные взаимодействия —         одно из основных фундаментальных (элементарных) взаимодействий природы (наряду с электромагнитным, гравитационным и слабым взаимодействиями). Частицы, участвующие в С. в., называются адронами, в отличие от Фотона и лептонов (См. Лептоны)… …   Большая советская энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»